#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int main()
{
	int n, x, i, a[101];
	scanf("%d", &n);

	for (i = 0; i < n; i++)
		scanf("%d", &a[i]);
	scanf("%d", &x);

	for (i = n - 1; i >= 0; i--)  //数组元素从大至小遍历
	{
		if (a[i] > x)  //如果数组中的元素大小大于待插入的整数
			a[i + 1] = a[i];  //将数组中的元素右移一格
		else
			break;
	}
	a[i + 1] = x;  //插入x

	for (i = 0; i < n + 1; i++)  //打印插入x后的n+1个整数
		printf("%d ", a[i]);
	return 0;
}